package h0827;
/**
  * @description 跳跃游戏
  * @author 不知名帅哥
  * @date 2024/8/27 18:09
  * @version 1.0
*/
public class JumpGame {
    public static void main(String[] args) {
        int[] nums={2,3,1,1,4};
        System.out.println(getRes(nums));
    }

    private static boolean getRes(int[] nums) {
        int maxReach=0; //记录最远可以到达的位置
        for (int i = 0; i < nums.length; i++) {
            if (i>maxReach){
                return false;
            }
            //每一步都更新可能的最大值
            maxReach= Math.max(i + nums[i], maxReach); //更新maxReach的值
            if (maxReach>= nums.length-1){
                return true;
            }
        }
        return false;
    }
}
